public class question_53 {
}
class Solution_53 {
//    public int maxSubArray(int[] nums) {
//        //动态规划算法解决问题
//        int arr[]=new int[nums.length];
//        arr[0]=nums[0];
//        int max;//用来返回最大值的
//        max=arr[0];//
//        for (int i = 1; i < nums.length; i++) {
//            arr[i]=arr[i-1]>=0?arr[i-1]+nums[i]:nums[i];
//            if(arr[i]>max){
//                max=arr[i];//更新max的值
//            }
//        }
//        return max;
//    }
    public int maxSubArray(int[] nums) {
        //如果使用暴力算法，结果会怎么样呢
        int max=nums[0];
        for (int i = 0; i < nums.length; i++) {
            int temp=0;
            for (int j = i; j<nums.length; j++) {
                if(j==i){
                    temp=nums[i];
                }else{
                    temp=temp+nums[j];
                }
                if(temp>max){
                    max=temp;
                }
            }
        }
        return max;
    }
}
